Interval Diagram Techniques and Their Applications
نویسندگان
چکیده
Interval diagram techniques have been applied successfully to symbolic formal verification of process networks, Petri nets, and timed automata, outperforming conventional approaches and avoiding some of their drawbacks. Our approach is based on a novel, efficient form of representation for multi-valued functions called interval decision diagram (IDD) and the corresponding image computation technique using interval mapping diagrams (IMDs). Besides formal verification, interval diagram techniques may be used to perform symbolic scheduling of heterogeneous embedded systems. IDDs and IMDs are presented, their properties are described, and the above applications are sketched.
منابع مشابه
Using Interval Diagram Techniques for the Symbolic Veriication of Timed Automata
In this report, we suggest interval diagram techniques for formal veri cation of timed automata. Interval diagram techniques are based on interval decision diagrams (IDDs)|representing sets of system con gurations of, e.g., timed automata|and interval mapping diagrams (IMDs)|modeling their transition behavior. IDDs are canonical representations of Boolean functions and allow for their e cient m...
متن کاملAnalytical aspects of the interval unilateral quadratic matrix equations and their united solution sets
This paper introduces the emph{interval unilateral quadratic matrix equation}, $IUQe$ and attempts to find various analytical results on its AE-solution sets in which $A,B$ and $CCC$ are known real interval matrices, while $X$ is an unknown matrix. These results are derived from a generalization of some results of Shary. We also give sufficient conditions for non-emptiness of some quasi-solutio...
متن کاملSymbolic Model Checking Using Interval Diagram Techniques
In this report, a representation of multi-valued functions called interval decision diagrams (IDDs) is introduced. It is related to similar representations as binary decision diagrams. Compared to other model checking strategies, IDDs show some important properties that enable us to verify especially Petri nets, process networks, and related models of computation more adequately than with conve...
متن کاملNear Pole Polar Diagram of Points and its Duality with Applications
In this paper we propose a new approach to plane partitioning with similar features to those of Polar Diagram, but we assume that the pole is close to the sites. The result is a new tessellation of the plane in regions called Near Pole Polar Diagram NPPD. Here we define the (NPPD) of points, the dual and the Contracted dual of it, present an optimal algorithms to draw them and discuss the appli...
متن کاملInterval Diagrams: Increasing Efficiency of Symbolic Real-Time Verification
In this paper, we suggest interval diagram techniques for formal verification of real-time systems modeled by means of timed automata. Interval diagram techniques are based on interval decision diagrams (IDDs)—representing sets of system configurations of, e.g., timed automata—and interval mapping diagrams (IMDs)— modeling their transition behavior. IDDs are canonical representations of Boolean...
متن کامل